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1 . Introduction 

Euclid in his book The Elements called an integer a perfect number if it is equal to the sum of its 
proper divisors. Euclid also gave a formula N=2 k (2 k+1 -1), where 2 k+1 -l is a prime, for generating 
perfect numbers. 

The existing condition for perfection is indeterminate, unless the integer has only two powers of 
primes. The indeterminacy renders proving or disproving perfection intractable. Here we propose 
a sufficient condition for perfection. The proposed condition can be used to prove the conjecture 
of Nicomachus that all even perfect numbers are Euclid's perfect numbers and solve the problem 
o(M)=3M, where M is an integer. 

2. A Proposed Sufficient Condition for Perfection 

Let g(N) denote the sum of the proper divisors of an integer N plus N itself. For distinct prime 
numbers A and B, c satisfies the following two relationships: 

k=x 



(1) 



o(A x ) = £A k 

k=0 

o(A x B y ) = o(A x )o(B y ) 
In particular, c(l)=l and c(2 k )=2 k+1 -l . 



The classical definition of perfection, when expressed in terms of a, is: 

N=o(N)-N (2) 

Eq. (2) has been rearranged into an oft-used condition: 

2N=o(N) (3) 

When N has several powers of primes, Eq. (3) is indeterminate. The indeterminacy renders the 

solution of Eq. (3) unmanageable. So we have decided to examine Eq. (3) in the light of Euclid's 

perfect numbers with a view toward modifying it. 



To that end, we substitute Euclid's perfect numbers N=2 (2 + -1) into . We obtain 



N,°™ (4) 

2 

Not only are N and one and the same, but also terms in are mutual relative primes 

and one-to-one equal to terms in N. A sufficient condition for perfection is proposed as follows: 



A Sufficient Condition for Perfection 

It is sufficient for N to be perfect if the terms in are mutually relatively prime and are 

one-to-one equal to the terms in N. 

We will use this sufficient condition to prove the conjecture of Nicomachus and solve a(M)=3M. 

3 . Proof of Conjecture of Nicomachus 
We will give two proofs. One is based on 2N=o(N) and the other, on the proposed condition. 

3.1 A Proof B ased on 2N=a(N) 

We can assume any even composite number as N=2 a, where k>l and a is an odd number. If N is 

perfect, then 2N=a(N) yields: 

2 k+1 a=(2 k+1 -l)o(a) (5) 

I °( a ) = 2k+ ' b ,a 

|a = (2--l)b (6) 

b is an odd number because a is an odd number. It can be seen that 

2 k+1 b=a(a)=a[(2 k+1 -l)b]>c(2 k+1 -l)b (7) 

.-. 2 k+1 >c(2 k+1 -l) (8a) 

However, o(2 k+1 -l)>2 k+1 (8b) 

because c(2 + -1)>2 + if 2 + -1 is a composite number and o(2 + -1)=2 + if 2 + -1 is a prime. 
Consequently, Eq. (8a) and Eq. (8b) imply a(2 + -1)=2 + and 2 + -1 is a prime. 



As a result of 2 k+1 -l being a prime, Eq. (6) yields 

a(a)=o[(2 k+1 -l)b]=o(2 k+1 -l)c(b)=2 k+1 o(b)=2 k+1 b (9) 



k+1 



o(b)=b yields b=l, which in turn yields a=2 -1. We have thus concluded the proof. 



3.2 A Proof Based on the Proposed Sufficient Condition 

Again, suppose N=2 a, where a is an odd number, is a perfect number. Then =N yields: 



(2 k+1 -l)q(a) k 
= 2 a 



(10) 



According to the proposed sufficient condition, we have: 

o(a) =2k 

2 
2 k+1 -l = a 

In Eq. (11), o(a)=2 k+1 =a+l, implying a=2 k+1 -l is a prime. The proof is much simpler. 



(11) 



4. Solutions of o(M)=3M 
Let us accept that an odd perfect number N exists such that 2N=o(N). Let us denote M=a(N) and 
apply o to both sides of a(N)=2N to obtain a(M)=3M. Instead of o(M)=3M, we will consider 

o(M) 



=M 



(12) 



M is even, so we can assume M=2 a, where a is an odd number and k>l. Eq. (12) becomes 

(2 k+1 -l)o(a)_ ok 



-=2 K a 



(13) 



In accordance with the proposed sufficient condition, we obtain the following relationships: 

— = a and o(a) = 2 k 

(14) 



2 k+1 



2 k+1 -l = a and ^> = 2 k 



The general solutions of M for k>2 are given by: 



M = 



2 k (2 k+1 -l) 



; with o( 



2 k+1 - 1 



-) =2 k 

3 '3 

2 k (2 k+1 -l); with o(2 k+ '-l) = 3x2 k 



(15) 



Results of M for k<9 have been obtained from Eq. (15) and are listed in Table 1 below. 



Table 1: Solutions of c(M)=3M for k<9. 



k 


1 


2 


3 


4 


5 


6 


7 


8 


9 


M 


? 


Nil 


120 


Nil 


672 


Nil 


Nil 


Nil 


523776 



We have shown that the proposed condition is valid in solving o(M)=3M. 

We will give two numerical examples to illustrate the solution process. 

(a) k=2 

3x2 2 xa=o(2 2 xa) yields 12a=7o(a), which in turn yields 

a=7b and a(a)=12b 
o(a)=8o(b)=12b 

b=2c and c(b)=3c 
But b=2c implies a is even, violating a being odd. Note Eq. (14) admits no solution when k=2. 

(b) k=3 

3x2 xa=o(2xa) yields 24a=15a(a), which in turns yields 

a=5b and a(a)=8b 

o(a)=6c(b)=8b 

b=3c and a(b)=4c 

o(b)=4a(c)=4c 

.-. c=l 

c=l is admissible because a=15 is an odd number. Indeed, M=120 is a solution because 

3xl20=c(2 3 x3x5)=15x4x6=360 
Note M=120 when k=3 can also be obtained from the second expression in Eq. (15). 



5. Remarks 
We have shown that the condition is valid for the conjecture of Nicomachus and the solutions of 
o(M)=3M. We expect an odd perfect number will not satisfy the proposed condition. 



